Cooperative Multiplexing in Wireless Relay Networks

Cooperative Multiplexing in Wireless Relay Networks by Vinayak Nagpal Doctor of Philosophy in Electrical Engineering University of California, Berkeley Professor Borivoje Nikolić, Chair Wireless networks are experiencing an explosive growth in the number of users and the demand for data capacity. One of the methods to improve capacity is to use tighter cooperation between terminals. In order to design a cooperative wireless link, several theoretical as well as practical challenges need to be addressed. In this dissertation we develop tools for the design of practical cooperative links that perform very close to fundamental limits. Using the tools of information theory, we begin by showing that cooperative relaying provides additional degrees-of-freedom for communication. For a simple network with a single-antenna source, single-antenna half-duplex relay and a two antenna destination, we show that cooperation allows the link throughput to increase approximately by a factor of 2. This gain is achievable using the recently introduced quantize-map-and-forward (QMF) cooperation scheme. However, QMF requires joint decoding of multiple information streams at the destination. The computational complexity of joint decoding is prohibitive for practical implementation. We address this problem by developing a low-complexity practical coding and system design framework for QMF relaying. The framework presents several pragmatic design choices to achieve cooperative degree-of-freedom gains in practice. The framework uses a combination of LDPC and LDGM codes decoded jointly over a low complexity factor graph. Signal processing requirements at all terminals are shown to have linear time complexity. Density evolution tools are developed for the design of specialized linear codes and mapping functions. Based on these tools, we demonstrate the design of cooperative links that perform within 0.5-1.0dB of information-theoretic limits.